////https://www.luogu.com.cn/problem/P2330
//
//#include<iostream>
//#include<algorithm>
//using namespace std;
//
//const int M = 8010, N = 310;
//struct node
//{
//	int x, y, z;
//}a[M];
//int fa[N];
//int n, m;
//int ret;
//
//bool cmp(const node& n1, const node& n2)
//{
//	return n1.z < n2.z;
//}
//
//int find(int x)
//{
//	return fa[x] == x ? x : fa[x] = find(fa[x]);
//}
//
//void kk()
//{
//	sort(a + 1, a + 1 + m, cmp);
//	int cnt = 0;
//	for (int i = 1; cnt < n - 1; i++)
//	{
//		int x = a[i].x, y = a[i].y, z = a[i].z;
//		int fx = find(x), fy = find(y);
//		if (fx != fy)
//		{
//			cnt++;
//			ret = z;
//			fa[fx] = fa[fy];
//		}
//	}
//}
//
//int main()
//{
//	cin >> n >> m;
//	for (int i = 1; i <= m; i++)
//		cin >> a[i].x >> a[i].y >> a[i].z;
//	for (int i = 1; i <= n; i++) fa[i] = i;
//	kk();
//	cout << n - 1 << " " << ret << endl;
//	return 0;
//}
